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The strong renewal theorem with inhnite mean 
via local large deviations. 

R. A. Doney University of Manchester 

Abstract 

A necessary and sufficient condition is established for an asymptoti¬ 
cally stable renewal process to satisfy the strong renewal theorem. This 
result is valid for all a € (0, 1), thus completing a result for a G (1/2,1) 
which was proved in the 1963 paper of Garsia and Lamperti [7]. This 
paper is superseded by arXiv:1612.07635 


1 Introduction 

This paper contains new results about asymptotically stable random walk in 
two different, but related areas. The first result, which applies to any random 
walk S = {Smn > 0} which is in the domain of attraction of a stable law of 
index a G (0,1)U(1, 2) without centering, is a local large deviation bound which 
improves the error term in Gnedenko’s local limit theorem without making any 
further assumptions. This bound may have other uses, but here we use it to 
give a complete answer to a question which has remained open since the 1963 
paper of Garsia and Lamperti [7] ; viz which renewal processes in the domain of 
attraction of a stable law of index a G (0,1) verify the strong renewal theorem 
(SRT). We also give an answer to the same question for certain generalized 
renewal functions, and indicate how the renewal process proof can be modified 
to get the corresponding result for asymptotically stable subordinators. In the 
main part of the paper, dealing with renewal processs, we will restrict attention 
to the case of an aperiodic distribution on the integer lattice, but it is easy to 
see that the non-lattice case can be treated by the same techniques. This paper 
is superseded by arXiv:1612.07635, 


2 Results 

We write Sq = 0, the X's being i.i.d. with mass function p and dis¬ 

tribution function F. We also put P[X > x) = F{x), and V* = maxi<r<n |Vr.|. 

Theorem 1 Suppose Sn/cin converges in distribution to a stable [a,p) law, 
where a G (0,1) U (1, 2) and the positivity parameter p is positive. Then, given 


1 


any 7 > 0 , BCq, no, such that, for all n > ng and x > uOq, 


and 


P{Sn = x,X*< 7 a;} < 


Co{nf(x)}i/T' 

dn 


( 1 ) 


P{S^ = x}<Co^^^^. ( 2 ) 

dfl 

Remark 2 A result similar to this for the case a = 2, EX^ < 00 ean be found 
in Lemma 4 of m- 

Remark 3 Gnedenko’s local limit theorem implies that a„P{5'„ = x} —>■ 0 
whenever 9 := x/a„ —>■ 00 , but gives no information about the rate. This is 
given by since we have 


nF{x) 


^ F{x) _^ F{ar,9) 
F{an) F{an) ’ 


so that if we write A = (nF{x)) ^ it follows from Potter’s hounds that for any 
s > 0 we have 

c9°’~^ < A < c6i“+® (3) 

for all suffieiently large n and 9. (Here, and in what follows, c denotes a generie 
positive constant whose value can change from line to line.) 


Our main application of this is to prove the second part of the following, in 
which we write g{x) = = P) for the renewal mass function. 

Theorem 4 (i) Assume that F is aperiodic, S G D(a,p) with a G (1/2,1) and 
p > 0. Then 

lim xF{x)g{x) = g{a, p) := aE{Y~°‘ : Y >0), (4) 

X—¥OC 

where Y denotes a random variable having the limiting stable law. 

(a) Assume that F is aperiodic, P(X > 0) = 1, and S G F(a,l) with 
a G (0, 1/2]. Then holds with p = 1 if and only if 

lim xF(x)p{x) = 0, (5) 


and 


lim lim sup xF(x) 

7:—>00 


^ p{x - w) 
1 


w 


F{wf 


= 0 . 


Remark 5 The condition 0) is easily seen to be equivalent to 


( 6 ) 


no 

lim xF{x) P{Sn = x) 

c—>-oo 


0 for any fixed no, 


(7) 


and we will use this repeatedly. 
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Remark 6 The statement ^ is called the SRT and is the obvious analogue of 
the Renewal Theorem when the mean is infinite. The question as to which 
asymptotically stable renewal processs satisfy it has been extensively studied 
since the pioneering paper of Garsia and Lamperti who first established 
(i) above. They only considered the ’’lattice renewal case”, i.e. they assumed 
P{X £ Z^) = 1, but their results were extended to the case of a general random 
walk in m and m- In the case a < 1/2 it is easy to show that E is necessary 
for the SRT to hold, and the papers m, E, m and E contain a suc¬ 
cession of sufficient conditions for the SRT to hold, based on restictions on the 
asymptotic behaviour of the ratio xp{x)/F{x), and its non-lattice counterpart. 


Remark 7 When a £ (1/2,1) the fact that for fixed n we have P{Sn = x) < 
P{Sn > X — 1) nF{x) shows that ^ holds and the fact that l/{xF(xfi) is 
asymptotically increasing shows that 


lim xF{x) ^ < lim ' (-^'((1 - 5)x) - F{x)) = 

’—^oo ‘ ^ '^{Jr iW] ^ ' 


6xF{Sx) 


so w also holds. So (ii) is technically also correct for a £ (1/2,1). 

Remark 8 In the case a = 1/2, it is easy to check that if we put F{x) = 
{xL{x))~^^‘^ then both ( 0 ) and ^ hold if L{x) > 0 , so only in case 

lima;_).oo i(a:) = 0 is the NASC required. Thus the case F{x) ^ (ca;)“^/^ repre¬ 
sents the boundary of the situation where the SRT holds without further condi¬ 
tions. 


3 Proof of Theorem [T] 


Proof. If we write P{Sn = 
the simple estimate 

^2 < « ^ p{z)P{Sn-i 

|z|>7x 


x} = Pi + P 2 , where P 2 = P{Sn 


= X — z) < 


cn{F{'-fx) + F{—'yx)} 

On 


x,X* > 7 a;}, 


^ cnF{x) 
~ a„ 


which is a consequence of Gnedenko’s local limit theorem, shows that ([2]) follows 
from o, which we now prove. 

We introduce an associated distribution P, by setting 

p{z) = P{Xi = z) = e'""’p(z)l(| 2 |<.y 3 ,)/TOo, (8) 

where toq = J2\z\<-yx P ■— ^^ote that A —>■ 00 as 

n, 0 —>• 00 , and, since = A, iteration of ([ 8 ]) gives 

Pi=m’^K-^P{Sn=x). (9) 
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We start by showing that uiq < c, for all sufficiently large n and 6. When 
a G (0,1), we write 

l-mo= ^ {l-enp{z)+P{\X\>l/^i)- Y. 


so that 

|l-mo| < cii Y \Ap{z) + P{\X\>1/ij)+ Y '"'pW 

|z|<l//x 1/l^<\z\<^X 

< cF{l/y) +- Y 


7X 


\z\<-ix 


where we have used the observation that /iz — log z is monotone increasing on 
[l//i,oo), and standard properties of regularly varying functions. The second 
term above is bounded by 


ce ""■"xt \x 


F{a 


= cAF{x) = 

X n 

so that, again by Potter’s bounds, for any d G (0,a) 


( 10 ) 


|l-mo| < -(1 + nF(l/fj.)) 


n 

n F{an) n n 


the last step relying on the fact, which follows from ([3]), that 


1 yd 

QnpL log A 

When a G (1, 2) we have EXi = 0, so that 


oo. 


( 11 ) 


(l-e^^)p(z) = 

|z|<l//J 

< 

< 


^ (l_eA‘-+^z)p(z)+/r ^ zpiz) 

c{ Y + -^(-1//^)+^(1 /m)} 

-|z|<l//x 

cF(l/^), 


and we can also write 

E = 

1 / mG hi <7^ 

< 

< 


Y e'^l"lp(z)+ Y I^Pe'^l"l-2'°sl"lp(z) 


c{P{\X\ > l/p) + ^^E{X^ : |X| < 7 x)} 
hxy 

c{Pi\X\>l/p)+AF{x)} 


4 







so again dm holds. Thus we have m" < c for all sufficiently large n and 6, 
which gives 

Pi < cA~t P{Sn = x), 

and we are left to prove that anP{Sn = x) < c. We do this by applying a 
suitable Normal approximation, for which we need to estimate 


ruk := EX'l 


bl<7 


TUk 

Too’ 


for k = 1,2,3. Since mo > J2o<z<'yxPi^) —^ P > 0i and (IT0)l gives mo < c, it 
suffices to estimate m^; first, when a < 1 we have 

\rhk\ < e'^T'"£;{|X|'=:0< |X |<74 (12) 

^ cAx^F{x) = cx^ jn for k = 1,2,3. 


When a G (1,2) this is also valid for k = 2,3, but for fc = 1 a little more work 
is required. Specifically we write 


I E 

|z|<l//J 


< 


< 


E \z{e>^^-l)\p{z) + \ E 

\z\<l/n bl<l/M 

C E + \ E zp{z)\<cF{l/p)lp< 

\z\<l/k. |z|>1/m 


X 

n log A ’ 


and 


I E 

< - F{X^ : |X| 

■yx 


< yx) < cA{x)xF{x) = cx/n^ 


so (na) also holds in this case. We also need a lower bound for = F{X — mi)^. 
Since, for all x,n large enough and for any d G (0,1), (y — > cy^ for 

y G (x(l — d) < y < x) we get, 

~2 > -Thy :jx{l-d) <X <jx} 

> cA^~‘^x‘^F{x) = cx^ jnA^ 


so that 


cx > nd > 


cx 


Ad ■ 


If k := E\X — mip, a similar calculation leads to the bounds 

,.3 


cx'^ > nv > 


cx 

U 


(13) 


(14) 
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With these results in hand, we can apply Lemma 3 of [S] to deduce that Pi is 
bounded above by 


c 



(nd ) 


2^2 








where = E{e'‘*^). By (IT^ and (ITdl) . the first two terms are bounded above 
by , and this in turn is bounded asymptotically, for suitably chosen d, 

by c/an- We also have the bound 

1 — \4>{t)\ > 1 — TZ(j){t) > cE{e^^{l — costX) : |X| < jx) 

> ct‘^E{X‘^ :0<X ^jxAt-^)) 

> cF{t~^) for all t > 1/^x. 

For all n such that a„ < ya; we can therefore bound the integral term by 

pi / a-n pTT _ 

/ dt+ 

J a‘^ j Av J IjcLn 

< —( 1 + 

O-n Jl 

But by Potter’s bounds we have 

nE{anZ~^) = J > c(za„)“i 

F[an) 

for any ai G (0,a), and we deduce that anP{Sn = x) is bounded above, and 
([T|) follows. ■ 


4 Proof of Theorem [4] 


Proof. We will introduce a quantity A{x) = x°‘Ld{x) where Lq{x) is a nor¬ 
malised slowly varying function, (see [1], pl5) which satisfies A{x) ^ 1/F(a:) 
Then A is differentiable and xA'{x)/A{x) -A a. We can and will take the norm- 
ing sequence a„ to be the value at a; = n of a(a;),where A{a{x)) = 1, x > 1. 

Our first step is to establish that (|4]) holds iff for some fixed no 


lim lim sup —ri-r 

<5—>0 X—s-oo ^(a:) 


nG(no,5A(a:;)] 


x) = 0. 


(15) 


To see this, fix any 5 > 0, note that n > 6A{x) <J=> x < a{n/6) 6~'^a{n), 

so given e > 0 Gnedenko’s local limit theorem allows us to choose xo(e) large 
enough to ensure that, for all x > xo(e), on this range we have 

an\PiSn = x) - f{x/an)\ < £ 
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where / is the density of Y. Then 


E 

n>SA(x) 


x) 


E 

n>SA(x) 


f(x/an) 

(Xn 


E 

n>6A{x) 


— iT* ’ 

an o^x 


where a{dA{x)) = (5*a;, so that as x —>■ oo. Putting x/a„ = y so that 

n = A{x/y), we see that the second sum on the left is a Riemann approximation 
to 


,./a(SA(.)) f^y)A'[x/y)ydy 


/o X 

A/s. 


aA{x) 


X 


.2 

A{x/y) 


dy 


0 


A{x) 


f{y)dy' 



aA{x) 


X 


i/S‘ 

f{y)A{x/y)dy 

[ y~°‘f{y)dy, 

Jo 


where in the last step we used Potter’s bounds and dominated convergence. 
Since we can choose 6 as small as we like and e is arbitrary, we see that 


hm hm P{Sn = x) = aE(Y : Y > 0) = g(a,p), 

S^Ox^caAlx) X- — i 

^ ’ n>SA(x) 


(16) 


and we are left to ascertain when (ESI and © are valid. 

When a G (1/2, l);we have already noted that ([7]) holds. Also in this case 
we have r? ja^ G RV{2 — rj), i.e. is regularly varying with index 2 — 77 > 0, so 
from (m 


X 

A(x) 


SA{x) 


E = 


< 


x) < 


A(x) 


SA{x) 

C^qX T< 

A(x) ^ 

no 

(5^A(x)^ 

^ a((5A(x)) 


Fj x) 

an 

cS^ 


Since S* 6^ as x ^ 00 with 1 < 77 < 2, (HSI follows, and we have proved (i). 

So from now on we take a G (0,1/2] and consider only the renewal case, i.e. 
we assume P(X > 0) = 1. Since ([7]) is obviously necessary, from now on we will 
assume that it holds, and show that (H7|) holds iff (H)) holds. 

Clearly (jB]) is equivalent to 


lim lim sup 

a:—^00 


xI(S, x) 
A{x) 


1(6, x) 


0 , where 


Sx 

'^P{x- 


1 


A{w)‘^ 


(17) 

(18) 


We also note that if B denotes any non-negative asymptotically increasing func¬ 
tion then an immediate consequence of m is that 


lim lim sup 

S^O a:—>00 


X 

B{dx)A(x) 


Sx 


Ep(a^- 


w) 


B{w)A{w)‘^ 

w 


= 0 . 


(19) 


7 




















In connection with this we will often use the fact that for any fixed So > 0, 


lim sup 


< lim sup 


B{x)A{x) 


^ p{x - w) 


B{w)A(wY 


5qx<w<{1—5q)x 

X B{x)A{x)'^ 


F{Sox) < oo, 


B{x)A(x) Sqx 
and combining this with (IT^ we see that, whenever (1171) holds, 


lim sup 


B{x)A{x) 


B{w)A(wY 

} p{x -w) —< oo. 


(20) 


0<iu<(l—(5o)ai 


We start by showing the necessity of ([6|). If /(n, x) is any non-negative function 
we will write ” f{n,x) is asymptotically neglible” to mean that for some fixed 
no 

5A{x) 


lim lim sup . . . 

x —>00 -^(^) 


^ f{n,x) = 0. 


We can and will assume henceforth that no and (5 are chosen so that when x 
is large enough the bounds (HD and @ in Theorem [I] are operative. First, we 
consider possible values of := ma.xi<r<n Xr, and for any fixed 0 < A < C 
we get 


Ca„ 


P* : = P{Sn = x,x- Can < z^^^ < x - Aa„]) = ^ P(S„ = x, Z^^ = x - y) 

Xan 

Car^ 

= n PjSn-i = y, Z^l^ < x - y,Xn = X - y) 

Xan 

Can 

= 'n^p{x-y)P{Sn-i=y,Z^lj^ <x-y). 

Xan 

By Gnedenko’s Local Limit Theorem we see that anP{Sn-i = y) is bounded 
above and below by positive constants for y G [Aa„, Can] when n and 9 = yjan 
are sufficiently large. We deduce the bound 

OO 

P{Sn-i = y, Z^l^ >x-y)<n'y'^ p{z)P{Sn-2 = y- z) 

x-y 

^ cnF(x — y) 

~ an 

Since nF{x — y) can be made small for all y < Can by making 6 large, we see 
that 

Car, 

P* > ^p(a;_ 2 ). 

an 

Xan 
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Thus when a < 1/2 so that n/a„ e RV{l-r]) with I -77 < -1, 1 ]nG(no.< 5 A(a;)] 
is bounded below by a multiple of 


p* 


E 

n^{nQ,6A{x)] 


n 

dn 


Car, 

E^(^“ 

Xa-n 


z) = 


> 


> 


5A{x)/\A{z/X) 

p(x-z) Y2 ^ 

Ca(rao) M^/C) " 

A(5*a: A{z/\) 

E E ^ 

Co(rao) A{z/C) ” 

cf; 

Ca(no) 


z/C 


z/X 


Ca{no) 


ci{XSl,x)-c p{x-z) 


A{z? 


1 

Since it follows from © that the final term is asymptotically neglible, we see 
that (HZl) is necessary for the SRT to hold when a < 1/2. In the case a = 1/2 
we write A(x) = \/xL{x) and note that 


Aiz/X) 

E f ^ 

j-z/X 

- c / 

A(y)A'{y) 

dy 


A ( ir^\ 

A{zlC) 

JzIC 

y 




rz/X 

- c / 

A{y)Y 

2 = 

j-z/X 

-- c / 



Jz/C 

y 

Jz/C 

y 


p-l/x 
= c / 


^ cL{z) 

^Aiz) 


Jl/C 

w 

z 


Thus (fT71) is a necessary condition in all cases. To show that it is also sufficient, 
we write 

3 

P(5„ = x) = Y^ Py\ where = P{Sr^ = x, < 7 ^), 

1 

^2^^ = PiSn = x,Z^A g (^jx,x — Can)), and 

= P{Sn = x,Zi^^ G[x-Can,x]). 


Note first that there is an upper bound for P* corresponding to the lower bound 
we established earlier, so the sufficiency for P^^ to be asymptotically neglible 
will follow if we can, given arbitrary e > 0, find a A > 0 such that 

Xan 

E E np{x — z)P{Sn-i = z) < cI{CS*,x) + o{A{x)/x). (21) 

n^{no,SA{x)] 0 

To see this, we use the following facts, which are contained in Lemma 4 and the 
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argument leading to (3.16) in 3no, A > 0 such that 

for z > n>no and z/a„ < A we have zP{Sn-i = z) < 
for z < n we have P(Sn-i = z) < ce“™. 

Splitting the LHS of (|2T]) in the obvious way we we see that it is bounded above 
by a multiple of 




J2ne-^y(x-z)+ 

nG(no,SA(x)] 0 nG{no,6A{x)] n 

A(5*ai z 

< n^e-™ sup p(x - z) + ^ ^ - z). 

ne{nQ,SA{x)] l<z<n z—non—A(z/X) 


The first term here is o{A(x)/x) by condition ([5]). Writing n = A{z)y in the 
second term we see that 


E 


^ i(£i! r'^“’ 


n=A{z/X) 


e ‘^^dy < c 


A{zY 


and then m follows. 

Next, we choose 7 G (0, a/(l — a)) so that by (P) we have P^^'’ < — 


and since 


, 1 + 1/7 


G RV{1 + 1/7 — 77 ) with 1 + 1/7 — 77>0 it follows that 


^ < cF{x)^/^ Y 


n^{no ,6A{x)] 


n^{no,6A{x)] 


an 




6tx 


Six 


Recalling that S^. ^ as x ^ 00 , we see that is also asymptotically 
neglible. This leaves us only to deal with P^^^ and this is more complicated. 

First assume that a G (1/3,1/2], i.e, 77 G [2,3), so that 
we can assume, WLOG, that z“^A(z)^ is increasing. By the same argument 
used to get the upper bound for Pg^^ but now using the bound (P, we get that 
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for any S (<^ 15 *, 1 — 7) 


E 

nG(no,(5A(x)] 

2 ( 1 - 7 ) 2 : 

< c ^ E Pix-z)F{z) 

nG{no,5A(a:)] ^ Can 

(1—7)a: SA{x)aA{z/C) 2 

= c E p(x-z)F{z) Y — 

Cang "0 

AiSlxAz/C)^ 

< c Y P{x-z)F{z)- 


Can 

Sqx 


six A zjC 


< c ^ p(x-z)F( 2 )—1- + — c5 - E Pix-z)PO- (22) 

ctr„ ^ 

Now, given arbitrary e > 0, we fix Sq so that lim sup,j,_,,g^ Then the 


second term in (|2^ is bounded above by 


d3yl(:r)3 , d^-^A{x) 

—j-• F{'yx)F{6ox) - as x ^ oo, 

S^x hSoFx 

and it follows that is asymptotically neglible. This proves the theorem for 

a G (1/3,1/2], so now we consider other values of a. 

(i) 

We let Zl',i = 1, 2, • • • , n denote the steps Xr,r = 1, 2, • • • ,n arranged in 
decreasing order, and put Yk = ^ ^oi' ^ ^ 1) ^-n'l To = 0, where we suppress 

the dependence on n. Fix Ci > (72 > • • • Cfe > 0. Then, if = P{Sn = x, B^) 
with 

Bk = e {l{x - Yr-i),x- Yr-i - (7.a„]), 

we claim first that P^^'^ is asymptotically neglible for all l/(fc + 2 ) < a < 
l/(fc + 1), where k >2. We have 

< cn'^YpiC ■ ■■p{zk)P{Sn = X - {ziA - Zfe)), 

where the summation runs over 


zi > Z2 > ■ ■ ■ > Zk > 0 such that, with zq = 0, 

Zr G (7(2; — {zo-\ - Zr-l),X — {Zq -\ - Zr-l) — Crttn]) for r = 1 , • • • fc. 

Making the change of variable x — zi = yi, x — {zi + Z2) = yi — Z2 = y2, ■'' i 
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X — (zi + ■ ■ ■ Zk) = Uk-i — Zk = Vk, we deduce the bound 


< cn'" ^ ^ p{x-yi)---p{yk-i-yk)P{Sn-k = yk) 

yi—Cian yk—Ckan 

< - T,kPi^-yi)---piyk-i-yk)F{yk), 

where we use m and write as an abbreviation for the previous sum. (Note 
we have omitted the requirement zi > Z 2 > ■ ■ ■ > Zk here.) Next, assume 
a l/{k + 1), so that yA{y)~'' is asymptotically increasing for r < fc + 1 and 
we can use (EOl) to get 


(l-7)y*:-l 

^ pijjk-i - yk)F{yk) < 

Vk=Cka-n 

< 


(i-7)yic-i 

c X! Piyk-i - yk)A{ykfyk^ ■ ykA{yk)~'^ 

Vk=Cka„ 

cyk-iA{yk-i)~^A{yk-i)/yk-i = cA{yk-i)~'^, 


We can then repeat the argument until we get 

fe+i ( 1 - 7 ) 2 : 

P^k)<— - p{x-yi)A{yi)-'^. (23) 

yi=Cia„ 

In the case a = l/(fc + 1) the last step in this procedure requires more care, 
since A{y)^~^ = y~^ A{yY ■yA{y)~^~^ and the last factor here is slowly varying, 
and not necessarily increasing. But we do have 


< 


< 

where we have used the fact that yA{y)~^^^^/‘^'^ is asymptotically increasing. 
Furthermore, since {k + 2)a > 1, we deduce that when (1^ holds, for any 


— k 


fc+i (i-T')^ (i-7)yi 

- p{x-yi)p{yi-y 2 )A{yxY 

yi—Cian y2—C2an 

— . pi^-yi)p(yi - y2)Myif^^ 


-k 


cn 


/c+1/2 


(l- 7 )a; 


^ p(x-yl)A(yl)l/^-^ 


(24) 


v^ —C^ 
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(5oG(C<5:,1-7), 


„k+i 

^ < c Y —p{x-y)A{y)-’^ 


n^{no ,S A{x)] 


n^{nQ, 5 A{x)] Cia-n ^ 

(1-7)3; A{y/Ci)A 6 A{x) 

c Y p(^-y)My)~^ Y 

y—CiariQ 

(1-7)2: 

^ Cl 5 lx^y 

O 1 OtTLQ 

< cI{Sox) + -- Y P{x-y)A{y) 

Snx 


< 


,-kA{Ci5lx ^yf+^ 

c Y pi^-y)My) , 


six 


Since now yA{y)~^~'^ is asymptotically decreasing we see that the second term is 
bounded asymptotically by , and so is asymptotically neglible. If instead 

we have (HI a slight variation of this argument gives the same conclusion. 

Next, we consider P{Sn = x, B^), which we can bound above by ^2 ^1^^ + 
E^Pi^^where 

P^^'> = PiS„ = X, P,-i, with a[^^ = (Y, < j{x - 

and Pg'^^ = P{Sn = X, Bj-i, with A^^'^ = &[x — Cjan,x]). 

Proceeding as above, and using o, we get the bound 


P^'^ < cv?-^ 


< 

an 


Now 



(l-7)yj_2 

Y piyj-^ - yj-i)Aiy]-i)~^^'^ 

yj — i—Cj — ia-n 
(l-7)yj-2 

< c Y p{y3-2-yj-i)A{yj-ifyj\-yj-iA{yj_i)-‘^-^/^ 

Uj — 1 —Cj — 1 d-n 

< cA(2/fe_2)-i-i/7 

where we have used (Eni), which we can do since 1 + I/7 > y. Then we can 
repeat the argument, finally getting 

„,7l-l+l/7 (1^)" 

j — ~ 


p(i) < ^^ p{x-yi)A{yi) 


< 


OjU ^ 

2 /i=Cia„ 

,A(xy-^+^h ’ 


13 









which gives 


E 


( 1 ) 


< 


E 


Tj-l+l/7 


" A(a;V-i+i/7 ^ an 

nG(no,<5A(a:;)] nG{nQ,SA{x)] 

c{dA{x)y+^/^ ^ 

- A{xy-^+^/-f6lx - ^ 6lx ■ 

Thus the term is asymptotically neglible for 2 < j < fc and a < l/(fc + 1). 


Next, 


^ pf’ < cX;j_iP(a;-J/i)---p(%-2-%-i)0(%-i), 

n^(no,<5^(a:)] 

bA{x)SA(yj-xlCj-x) 

with 0 (%_i) = ^ “ E 

no ” 0<z<CjO„ 

'TjVj-iACjSlx SA(x)AA{yj_i/Cj) - 

< E pivj-i-z) ^ 


A(zlCi) 


an 


where = CjjCj-i < 1. When a < l/(fc + 1) we have j + 1 < fc + 1 < r/, so 
we can use the bound ^^^(z/Cj) — cA{zy~^^/z to get 

'fjVj-iACjSlx 

0(%-i) < C J2 PiVj-i - z)A{zy+^lz 
0 

< c^(%-iA(5» ^ p{yj-i-z)A{zy/z 


< cA{yj-i A (5» 


%-i 


Repeating the process, we are finally left with the yi term, which is 

{1-Z)x 

o{x - yi)A{yi A Six) ■ - 

Vi 

< E +MC5lx) ^ p(x-yi)EE 

y^^Sox 

^ , A{CSlx) , Aivif 

< HSox)+ y,yy ^ Pix-yy- 


Pix-yi)A{yiASlx)- 

y^co y^ 

Sox (1-7). 


^(<5o 


A 

yi—dox 

^2 


yi 


< I{Sox) + cS E Pix-yi) 


yi=5oX 


Ajyiy 

yi 
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Using dini), we see that is asymptotically neglible for 2 < j < k. If a = 
l/(fc + 1) and j < k the same argument works, so we are left with the case 
a = l/(fc + 1) and j = k, which is similar to the case a = 1/2. So again 
we split P{Sn-k = Vk-iT — Vk-i ~ CkO-n) luto two terms, and estimate 
P{Sn-k = Uk-ii Z^lk — Vk-i — ^OLn) as before. We need to deal with the terms 


''Y.k-iP{^-y^)---p(yk-2-yk-i) ^ z - 2 :), (25) 

n<z<Xan 

and - yi) ■ ■'Piyk -2 - Vk-i) ^ p{yk-i-z). (26) 


We have 

5A{x) 


l<z<r 


(l- 7 )x (l- 7 )yfc -2 

^ (I25|) < c ^ ^ p{x-yi)---p{yk- 2 -yk-i)^{yk-i), 

no Vi=0 yk-i=0 


where fl{yk-i) = 


SA(x)AA{yk-i/Ck-i) j. 

E ^ E - z) 

riQ n<z<\an 


lkVk-i/^CkS*x 00 

< c ^ p{yk-i -z) ^ 

no M^/^) 

IkVk-iACkSlx 

A{z) 


^k^-cn/A{z) 


< c ^ p{yk-i - z) 


k+l 


By repeatedly using the calculation 

IkVk-lACkS^X + 1 lkVk-1 A(z\^ 

^ p{yk-i-z)-^ - < A{y^yk-1 ^Ck 5 lx) ^ p{yk-i-z)— - 

0 ^ 0 ^ 

^ A( A A* ^Myk-lf~^ 

< cA{yk-i ^o^x)- 


yk-1 


we deduce that 


SA{x) ( 1 — 7 ) 0 : 

^ (HH) < c ^ p{x - yi) 

no yi=0 


Myi)Myi A six) 

yi 


This deals with (1251) . and to bound ([261) we use the fact that n = o(a„) to see 
that © implies that for sufficiently large n we have 


P{yk-i - z) < 


l< 2 <n 


cnA{yk-i) 

yk-i 

cA{yk-iY n 


< 


yk-i A(yk-i) 
cA{yk-iY 


yk-i 


for yk-i > Ck-ittn, 
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so that 


^ vijjk-2 - vk-i) ^ v{yk-i - z) 

yk-l=Ck-ian l<z<n 

(l-7)yk-2 

< c ^ p{yk-2 - yk-i)- 

Vk-l=Ck-ian 

cA{yk-2) , cA{yk-2Y 


A[yk-iY 


< 


< 


yk-2 nyk-2 

Repeating this we deduce that, for any e > 0, 


yk-i 

for yk -2 > Ck- 2 an- 


SA{x) 


5 A{x) (1—7)2 


X] ® ^ c^ne ^ p{x-yi) 

riQ riQ yi—C\an 

T. nr. 


Ajyif 

yi 


provided no is chosen sufficiently large. This concludes the proof. 


5 Extensions of the renewal process results 


1 . As previously remarked, in the non-lattice case the obvious analogue of 
Theorem 0] holds. By this we mean that the NASC for (0|) to hold with 
g{x) replaced by G{x, A) := & {x,x + A]) and g{a, p) replaced 

by Ag{a, p) for any hxed A > 0 is that both 

lim xF{x)P{Si S {x,x + A]) = 0, 


and 


lim lim sup xF{x) 

^0 a:—>-00 



F{x — dw) 
wF{w)‘^ 


= 0 . 


2. Similarly, whenever F has a density and a density version of the local limit 
therem holds for 5'„ a density version of Theorem 0] can be proved in the 
same manner. 


3. In [5], Theorem 3 contains an extension of the SRT to generalized Green’s 
functions of the form 

00 

9 b{x) = ^ bnP{Sn = x), 

0 

where 6 is a non-negative function which is regularly varying at c» of index 
p. That result was obtained under the restriction 

supcLi(x) < 00 , where uj(x) := xp(x)/F(x). (27) 

21>1 
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Here we show that (EZl) is redundant, by giving a NASC for the same 
result. 


Theorem 9 i) Assume that F is aperiodic, P(X > 0) = 1, S G D{a,l) with 
a G (0,1) and [3 > —2. Put b{A{-)) = B{-). Then when a{2 + /?)>! 


xF{x)gb{x) 

^ •= )> 

rc^oo ^[X) 


(28) 


where Y denotes a random variable having the limiting stable law. When a(2 - 
/3) < 1 F28\) holds if and only if, for every fixed uq 


and 


xF(x)p{x) 
™ B{x) 


= 0 , 


(29) 


r r xF{x) 

lim lim sup — 

6—^0 x—¥oo B\X) 


p{x — w)B{w) 
^ wF{w)‘^ 


= 0 . 


(30) 


Proof. A careful reading of the proof of Theorem 3 in shows that the only 
way (EID is used is in establishing 


lim lim sup 

x^oo 


X 

A(x)B(x) 


hnP{Sn 

ne{no,(5>4(tc)] 


x) = 0, 


which is the analogue of (IISl). The proof of this, without (Ell), essentially 
amounts to repeating the proof of (I15|) with the difference that wherever we 
dealt with sums involving n^/a„ we now need to deal with n-^ 6 (n)/a„; so the 
difficulties associated with integer values of 77 become associated with integer 
values oirj — [3. The details are omitted. ■ 


Remark 10 It should also be mentioned that the restriction on the value of j3 
is necessary for g{a,f3) to be finite. 

Remark 11 It should be noted that when holds, both i‘29\} and are 
automatic. 


6 Random walks 

An obvious question is whether the result for renewal processes in part (ii) of 
Theorem m extends to the random walk case. We make the following 

Conjecture 12 The conditions W and m of Theorem are necessary and 
sufficient for the SRT 0 to hold for any aperiodic random walk in D{a, p) with 
a G (0,1) and p > 0. 
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Remark 13 In principle, a variation of our method should establish this result. 
In fact the proof of the necessity of the conditions is straightforward. Likewise 
the proof of the sufficiency when a > 1/3 is not difficult. Specifically we write 
PiSn = x) = where and P^^'^ are as before, P^^'^ = P{Sn = 

X, Zn^ S [a; — Can,x + Can]}, and = P{Sn = x, Zn'^ > x + Con). If we 
note that W\> is actually equivalent to 


— P{^ ~ 

lim lim sup xF[x) > - 

^->•0 a;->oo 

— OX 


wF{wY 


= 0 , 


the estimate of Pg^^ requires only minor changes. Finally a similar argument, 
but using the result (0) for —S, gives 


5ox 


^ p]^ < c'^ p{x + z)F{-z) 

n^{no,5A{x)] 


A{2 


Ca„ 


+ —TJ + z)F{-z). 


SqX 

It then follows from a slight variation of the argument following 

X ^( 1 ) 


that 


lim lim sup 
^0 x-i-oo A{x) 


E = 0- 


n^(no,(5A(ic)] 


which completes the proof. However a proof when a € ((k + 2)“^, (k + 1)“^) 
for general k seems to require consideration of the k steps which are largest in 
modulus, and this seems quite complicated. 


7 Subordinators 

Our proof of Theorem 2] rests on the classical local limit theorems, Theorem 
[U and consideration of a finite number of the largest jumps. It is not difficult 
to see that each of these items can be replicated for an asymptotically stable 
subordinator, and then essentially the same argument leads to the following 
result, whose proof is omitted. 

Theorem 14 Let X be any subordinator that is in the domain of attraction of 
a stable law of index a € (0,1) as t ^ oo, and define it’s renewal measure by 

pOO 

G{dx) = / P{Xt G dx)dt 

Jo 

Suppose also that its Levy measure is non-lattice, and write 

Ga{x) = G{{x, X + A]). 
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Then for any fixed A > 0, (i) if a > 1/2, 


lim a;n(a;)G'A(a;) = Ag{a,p) = aAE{Y “), 

x—>-(yo 


(31) 


where Y denotes a random variable having the limiting stable law. (ii) if a G 
(0,1/2] then \31\) holds if and only if 


lim a;n(a;)n((a;,a: + A]) =0 


and 


p 6 x 


lim lim sup a:n(a:) 

' 5—>0 a:—>oo 


n(a: — dw) 
wll{w)^ 


= 0 . 


(32) 

(33) 


Acknowledgement 15 Almost simultaneously a different proof of the main 
result of this paper has appeared in Caravenna, m- 
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